A Discrete Time Queueing Approach to Model and Evaluate Slotted Ring Network Buffer using Matrix Geometric Method
نویسندگان
چکیده
Assorted analytical methods have been proposed for evaluating the performance of a slotted ring network. This paper proposes MGM (Matrix Geometric Method) to analyze the station buffer of a slotted ring for DT (Discrete-Time) queueing. The slotted ring is analyzed for infinite station buffer as a late arrival DT system. Utilizing the characteristics of 2-D Markov chain, various performance measures are validated with their corresponding results such as, throughput and MPAD (Mean Packet Access Delay) as well as the packet rejection probability for finite station buffer. The presented results prove efficacy of the method.
منابع مشابه
Discrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers
This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...
متن کاملAn Integrated Queuing Model for Site Selection and Inventory Storage Planning of a Distribution Center with Customer Loss Consideration
Discrete facility location, Distribution center, Logistics, Inventory policy, Queueing theory, Markov processes, The distribution center location problem is a crucial question for logistics decision makers. The optimization of these decisions needs careful attention to the fixed facility costs, inventory costs, transportation costs and customer responsiveness. In this paper we stu...
متن کاملA mean-value analysis of slotted-ring network models
In this paper, we analyse Stochastic Petri Net (SPN) models of slotted-ring networks. We show that a simple SPN model of a slotted-ring network, which exhibits a productform solution, yields similar results to a more detailed SPN model that has to be analysed by numerical means. Furthermore, we demonstrate a Mean-Value Analysis (MVA) approach to calculate efficiently the results for the simple ...
متن کاملCapacity planning in the hospital queueing network with blocking: simulation-based optimization approach
Introduction: Hospital administrators have always faced the challenge of providing the best possible health services in a resource-limited environment. The patient flow throughout the hospital is affected by lack of the capacities that can lead to bed-blocking among the hospital units. In this research, the patient flow in the hospital is modeled as an open queueing network with blocking. Then,...
متن کاملDeveloping a 3D stochastic discrete fracture network model for hydraulic analyses
Fluid flow in jointed rock mass with impermeable matrix is often controlled by joint properties, including aperture, orientation, spacing, persistence and etc. On the other hand, since the rock mass is made of heterogeneous and anisotropic natural materials, geometric properties of joints may have dispersed values. One of the most powerful methods for simulation of stochastic nature of geometri...
متن کامل